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Hybrid systems 

Let E be a finite alphabet, and let W = E* be the set of strings of letters of 
E. W is a semigroup with identity. A finite automaton over E is a finite set 
S of states together with a transition map 8 : E x S -» S and an initial state 
s 0 E S. The transition map 6 can be extended to a map 8 : W x S -* S. If 
s £ S and w £ W we denote 8(w,s) by w ■ s. 

Let k be an algebraically closed field of characteristic 0. Suppose that for 
each s e S we have a pointed irreducible cocommutative /-bialgebra H, with 
counit t s : H s — ► k and unit t], : k — ► i/ s , an augmented commutative right 
H s - module algebra R,, and an observation f a € R s . In this case H, = U(L S ) 
for some Lie algebra L, acting as derivations of and p s £ H‘ defined 
by p s (h ) = e s (f s ■ h) for h £ H „ is differentially produced by R s . (See [1] 
for a realization theorem for such control systems.) The triple 
represents a continuous control system. 

We describe how the data given above can be used to construct a hybrid 
control system. Let Hq = U the free product of the H s . Then H 0 
is a pointed irreducible bialgebra, since it is generated as an algebra by the 
primitive elements of the H s . Let R = © ae s Then R is a commutative k- 
algebra and a right //-module algebra as follows: the maps H 0 — » H s induced 
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by the maps <f> s < i3 : H s > — » H , given by 

(id if s' = s 

tps'^s = l • r / / 

{ r) s 0 € s > if s ^ s 

induces a bialgebra homomorphism H 0 — ► Pullback along this map 

makes R s into a right H 0 -n lodule algebra. In concrete terms, H 0 is the 
algebra freely generated by the elements of the Lie algebras L s , subject to 
the relations which hold in Z/ 3 , and the elements of L s ', for s' ^ s, act 
trivially on R s . We make R into a right Ho-mod ule algebra by allowing // 0 
to act component-wise on = © 5G si?a. Denote the action of H 0 on R by 
r • h = rA(h). Define the augmentation on R by a = a 5o © 0 © • • * ® 0, where 
a so is the augmentation on /? 30 , and define the observation / = fs * 

Suppose that for each a 6 E and s £ S we are given a bialgebra homo- 
morphism T a , s : L/* — > i/ a5 . Since W is freely generated by E, this gives 
a bialgebra homomorphism T WyS : H s — > for each s £ 5 and w £ IE. 

The homomorphisms H s — > — ► // 0 induce a bialgebra endomorphism 

// 0 — > //o> This gives a semigroup homomorphism T : VP — ► End b i a i g 
Define the bialgebra 

H = H 0 $t kW. 

See [2] or [3] for a detailed definition of the semidirect product ft of a bialgebra 
by a semigroup algebra; the multiplication is given by 

( h ft w)(h' ft w f ) = h(h f T(w )) ft ww* . 

Suppose that for each a £ E we are given an algebra homomorphism R — * 
R mapping r *-♦ rQ(a) such that R s Q(a) C -Rt? an d a t op t (l s (5(u)) = 1, 

where l s is the identity of R s , : 7? — > is the projection of i? onto R t , 

and a* is the augmentation of whenever a ■ 5 = L (These conditions 
say that the action of E on R reflects the action of E on the automaton 
S.) Since W is freely generated by E, this gives a semigroup homomorphism 
Q : W — > Endajg R such that 

R,Q(w) c Y, Rt (i) 

W't = s 

for all s £ S and w £ W, and 

c*t op t (l a Q(w)) = 1, (2) 
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whenever w • s = t. 

Assume that A , Q, and T satisfy the following compatibility condition. 

Q{w)A(h) = A(T(w)h)Q(w) (3) 

for all h E Ho and w E W. Then defining 

r ■ (h jj tu) = rA(h)Q(w) 

for all r £ R, h £ H 0 , and w E W gives R a right H - module structure. 

To see that R is a right //-module, we compute 

(r • (h $ iw)) • (h 1 j{ w 1 ) = rA(h)Q(w)-(h'$w') 

= rA(h)Q(w)A(h')Q(w') 

= rA(h)A(T(w)h')Q(w)Q(w') 

= rA(hT(w)h')Q(ww') 

= r ■ (hT(w)h' ]j ww) 

= r ■ ((h$w)(ti %w')), 

for all r G R, h, h' E //o, and w, w' G W. That R is an //-module algebra 
follows from the facts that R is an //o-module algebra and that Q maps W to 
the semigroup of algebra endomorphisms of R. The element p E H" defined 
by p{h) = c(f ■ h) for h E H is the generating series associated with the 
dynamical system (//,/?,/). 

Some examples 

In this section we give some examples showing how traditional dynamical 
systems fit into our scheme, and give an example of a simple hybrid system. 

Example — continuous systems 

Let E = 0 and S = {so}. We then get a continuous dynamical system as 
described in [1]. 
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Example — discrete systems 

Let S be a finite automaton over the alphabet E, let 8 : E x S — ► S its 
transition function, s 0 G S its initial state, and let F C 5" a set of accepting 
states. Let R s = H s = k for all s £ 5, and let 

, _ f 1 ii s e F 
J, ~\ 0 if s(£F. 

Then H 0 = k, the homomorphism T(w) : Ho — > Ho is the identity for all 
w € W, R = k s the algebra of functions from S to k, and A(h) is scalar 
multiplication of h £ Ho = k on R. The semigroup W acts on the set 
S , so it acts on R via the transpose of the action on S: if r £ /?, then 
rQ(tn)(s) = r(u; - 5 ). Viewing R as the algebra of functions from S to k, the 
observation / £ R is simply the characteristic function of the set of accepting 
states. It is easily checked that conditions (1), (2), and (3) are satisfied. 

If L C IT is the language accepted by the automaton S, then w £ L if and 
only if w-s 0 £ F if and only if f(w-so) = 1 if and only if p(w) = e(f -w) = 1. 
Therefore the generating series p in this case is the characteristic function of 
the language accepted by the automaton S. 


Example — a simple hybrid system 

Let S — {si.52} with initial state si, E = {01,02} with action of E on S 
given by o, • Sj = s,, and let R Si = k [X 1 , . . . , Xjv], and H s< = k<En , Ei2>, 
where E<j act as derivations on R Si . For simplicity we write R t for R Si and 
for H St . Note that Ho = k<Eu, Eu, E21, £^22>, and that R = k[A'i, 
. . . , AOv] © k[ AT, . . . , AV]- Let o, : R{ — > k be the augmentation mapping 
p 1 — > p( 0 ). Denote i = 2 and 2 = 1 . 

The map T(a.) : H 0 H 0 is induced by the homomorphism 


Eij • ^ E{j 

E-,j 1 — * 0 


The map Q(a,) : R — > R is defined as follows. Recall that Ri = Rj (in fact 
they are equal); let : R, — > Rj be this isomorphism. Then 


Q(oi)( r ) 


Pii(r) © Qf«(Pu(r))l{ if r 6 Ri 
0 if r £ R- t . 
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It is easily checked that conditions (1), (2), and (3) are satisfied. 


The correspondence between the Heisenberg 
representation and the state space represen- 
tation 

In this section we describe the correspondence between the representation of 
a dynamical system using a bialgebra H and an H - module algebra R (the 
Heisenberg representation), and the representation of a dynamical system 
using (in the continuous case) the state space V = R^ and a differential 
operator on the algebra of polynomial functions R on V, or (in the discrete 
case) the finite state space S and a semigroup W of words acting on S (the 
state space representation). 
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